On the Product of Log-concave Polynomials

نویسنده

  • Woong Kook
چکیده

A real polynomial is called log-concave if its coefficients form a log-concave sequence. We give a new elementary proof of the fact that a product of log-concave polynomials with nonnegative coefficients and no internal zero coefficients is again log-concave. In addition, we show that if the coefficients of the polynomial ∏ m∈M(x + m) form a monotone sequence where M is a finite multiset of positive real numbers, so do the coefficients of ∏ r∈N(x + r) for any submultiset N ⊂ M .

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Unimodality and Log-Concavity of Polynomials

A polynomial is unimodal if its sequence of coefficients are increasing up to an index, and then are decreasing after that index. A polynomial is logconcave if the sequence of the logarithms of the coefficients is concave. We prove that if P (x) is a polynomial with nonnegative non-decreasing coefficients then P (x+z) is unimodal for any natural z. Furthermore, we prove that if P (x) is a log-c...

متن کامل

Graph products with log-concave independence polynomials

A stable set in a graph G is a set of pairwise non-adjacent vertices. The independence polynomial of G is I(G;x) = s0+s1x+s2x 2 +...+sαx α , where α = α(G) is the cardinality of a maximum stable of G, while sk equals the number of stable sets of size k in G (Gutman and Harary, 1983). Hamidoune, 1990, showed that for every claw-free graph G (i.e., a graph having no induced subgraph isomorphic to...

متن کامل

Negative Dependence and the Geometry of Polynomials

We introduce the class of strongly Rayleigh probability measures by means of geometric properties of their generating polynomials that amount to the stability of the latter. This class contains e.g. product measures, uniform random spanning tree measures, and large classes of determinantal probability measures and distributions for symmetric exclusion processes. We show that strongly Rayleigh m...

متن کامل

On the Zeros of Plane Partition Polynomials

Over the past ten years, many examples of natural polynomial families from combinatorics and number theory have emerged whose zeros for high degrees appear to converge to intriguing curves in the complex plane. One interesting collection of examples appears on the website [16] of Richard Stanley which includes chromatic polynomials of complete partite graphs, q-analogue of Catalan numbers, Bern...

متن کامل

On multivariate Newton-like inequalities

We study multivariate entire functions and polynomials with non-negative coefficients. A class of Strongly Log-Concave entire functions, generalizingMinkowski volume polynomials, is introduced: an entire function f in m variables is called Strongly Log-Concave if the function (∂x1) c1 ...(∂xm) mf is either zero or log((∂x1) c1 ...(∂xm) mf) is concave on R + . We start with yet another point of ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006